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ABSTRACT: We prove that a free group F2 admits a faithful discrete representa- 
tion into Diff+[0, 1]. We also prove that F2 admits a faithful discrete representation 
of bi-Lipschitz class into Homeo+[0, 1]. Some properties of these representations 
have been studied. In the last section of the paper we raise several questions. 



INTRODUCTION 

In recent decades and especially in recent years, some remarkable pa- 
pers have appeared which are devoted to the study of finitely generated 
subgroups of Diff^lO, 1]. In contrast, discrete subgroups of Diff l + [0, 1] is 
much less studied. Very little is known in this area especially in compar- 
ison with the very rich theory of discrete subgroups of Lie groups which 
has started in the works of F.Klein and H.Poincare in the 19th cen- 
tury, and has experienced enormous growth in the works of A.Selberg, 
A.Borel, G.Mostow, G.Margulis and many others in the 20th century. 
Many questions which are either very easy or have been studied long 
time ago for (discrete) subgroups of Lie groups remain open in the con- 
text of the infinite-dimensional group Diff^[0, 1] and its relatives. In 
this paper, we address a question about existence of discrete faithful 
representation of non-abelian free groups into Diff^lO, 1]. 

We assume the usual topology on the group Diff^lO, 1] given by the 
standard metric of C^O, 1]. We will denote this metric by d\. 

Theorem 1. A free group F2 admits a faithful discrete representa- 
tion into Dijfi_[0,l]. 



We will also be interested in discrete subgroups of Homeo + [0, 1] - the 
group of orientation preserving homeomorphisms of the closed interval. 
Here, the metric comes from the sup norm of the Banach space C[0, 1]. 

Theorem 2. A free group F2 admits a faithful discrete representa- 
tion into Homeo + [0, 1]. Moreover, 

a) the representation can be chosen from the class C 1 (0, l)nBiLip[0, 1]. 
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b) for any non-empty open neighborhood Q of Homeo + [0, 1], the 
generators of the faithful discrete representation of F 2 can be chosen 
from Q. 

Here, BiLip[0, 1] denotes the set of all bi-Lipschitz functions from 
the closed interval [0, 1] into itself. 

PROOFS OF MAIN THEOREMS 
In this section we will prove Theorem 1 and Theorem 2. 

In the free group F 2 we will fix the left-invariant Cayley metric with 
respect to standard generating set, and denote it by |.|. The following 
notions will be useful 

Definition 1. Let W be a reduced word in the alphabet of the 
standard generating set of the free group F 2 . We say that a reduced 
word U is a suffix of W, if W = U\U where U\ is a reduced word, and 
\W\ = \Ui\ + \U\. We also say that a reduced word V is a prefix of W, 
if W — VVi where V\ is a reduced word, and |W| = |V| + |Vi|. 

Proof of Theorem 1. 

Let I n = (^pi) 2^) ^ or an y n e ^ anc ^ ^ C > 1. 

We will build two maps /, g EDi^_[0, 1] such that the group r/ ifl 
generated by them is isomorphic to F 2 and satisfies the following con- 
dition: 

(c) for all 01, g 2 G r /)fl ,^i 7^ # 2 , the inequality suj3t e [o,i] (t) —^2 (*) I > 
C is satisfied. 

Let 7r„ = ([/„, 14), n > 1 be a sequence of pairs of words (elements) 
in F 2 satisfying the following conditions: 
(al)\U n \ > \V n \ for all n > 1. 

(a2) if m > n then |C/ m | > |C/ n |- 

(a3) if m > n, \U m \ = \U n \ then \V m \ > \V n \. 

(a4) C/„ ^ 1, for all n > 1. 

(a5) if U, V G F 2 , [/ ^ 1, |C/| > |V| then there exists n G N such that 
(a6) if m 7^ n then 7r m 7^ 7r„. 

For every n, the longest common suffix of U n and V n will be denoted 
by W n and s n = \W n \. 
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Let also m n = Card{n \ n n = (U n , V n ), \U n \ = n} for all n > 1, m = 
0. So, indeed m n ,n > 1 is the number of words of length n (which 
equals to 4 x 3 n_1 ). 

Let a = (cki, a 2 , ■ ■ ■) be a sequence of positive real numbers such that 

(bl) lim^oo a r = 

(62) for every r G N, s G {0, 1, . . . , r — 1}, the inequality 
(l + a r ) s [(l + a r ) r " s -l] >C 

is satisfied. 

Let also (5 = /3 2 , • • •) be a sequence such that = «j for all 
mi + . . . < i<mi + ... +«V We notice that lim^oo (3 n = 0; 
moreover, for every n G N, (3 n = where i(n) — )■ oo as n — > oo. 

Now, for any natural n, let Xq be the midpoint of the interval /„, 
s = s n , and let /, g be defined in the interval /„ such that 

(cl)f(x) = g(x) = x for all x G ^} 
(c2)f(x) G [ TT ^_x, 1 + (3 n + I], for all x G J B . 

(c3)/'(x) = </(x) = 1 for all x G {^, ^} 

(c4) if \U n \ =r,U n = a r a r -! . . . a s . . . a u a, G {/, g, g -1 }, 1 < i < 
n, U n (k) — a k . . . ai, < fc < n then a / fc+1 (C/„(/c)(xo)) = 1 + /3 n . 

(c5) if |K| =m, V n = 6 m 6 m _i ..ii,^ {/, s^ 1 }, 1 < i < m, 
and if to— 1 > k > s, V n (k) = b k . . . b\ then the equality ^ +1 (Ki(^)(^o)) = 
1 holds. 

Now, if x G [0, 1]\ U ne N /„, we set f(x) = g(x) = x (hence f'(x) = 
</(■'■) 1). 

Then the functions /, g will belong to Diff-[0, 1]. Moreover, for any 
n > l,by Chain Rule, we have 

= (i + /?„r, = (i + p n yi m - s = (i + &r 

Since /3„ = and i(n) = r, the inequality | (U n (f, g>))'(xo) — 

(Vn(f,9)Y( x o)\ > c follows from condition (62). □ 

Remark 1. We indeed prove more than discreteness; the inequality 

sup \g'(t) -1\>C > 

te[0,l],a6F 2 \{l} 

would suffice for discreteness. By proving more general inequality 

sup \g[(t) -g' 2 (t)\ > C > 
*e[o,i],fli,92eF 2 ,3i^S2 
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we show that the representation is uniformly discrete. Since the met- 
ric in Diff^_[0,l] is not left-invariant, discreteness does not necessarily 
imply uniform discreteness. 

Remark 2. It is clear from the proof that the functions f(t) and 
g(t) can be chosen from arbitrary non-empty open neighborhood of 
identity. This is contrary to the case of connected Lie groups: Margulis 
Lemma states that any connected Lie group G possesses a non-empty 
open neighborhood U of identity such that any discrete subgroup of 
G generated by elements from U is nilpotent (see [R]). Thus we have 
shown that Margulis Lemma does not hold for the group Diff[0, 1]. 

It is easy to put the proof (main idea of the proof) of Theorem 
1 in words: we take all pairs (U n ,V n ) in the free group F 2 that is 
interesting to us and enumarte them with some care, [conditions (al) — 
(a6)]. Then we choose countable pairwise disjoint open subintervals 
Ji, J2, .../„,.. . of [0,1] which are accumulating to the left endpoint 
of [0, 1], (ij is on the left side of Ij for all i > j). Then at each of 
subintervals we arrange the maps /, g such that sup x< zi n \ (U n (f, g))'(x) — 
1| and sup xe i n \(V n (f, g))'(x) — 1| converge to zero as n — > 00, moreover, 
at some point x n G I n we have 

u' n {x n ) > c, v;( Xn ) = 1 

Because of decay of derivatives to 1, the second condtion (the equality) 
becomes a natural condition. As for the first condition (the inequality), 
one notices that the word U n has length at least login) which goes 
to infinity as n grows. Then, since U' n {x n ) is the product of login) 
derivatives we can have this product to be bigger than C yet each of 
the factor stay close to 1. (and converge to 1 as n goes to infinity). For 
fixed n, each of these conditions imposes only finitely many conditions 
on / and g in I n , and for the next pair we go to a different interval 
I n +i, hence we have no obstruction left to the existence of discrete F 2 
of C 1 class. 

However, because of slow growth of login), and because the lengths 
of intervals of I n converge to zero faster than 1/n, it is easy to see that 
this construction will not work in C 2 class, in fact, as Danny Calegari 
pointed out, it will not work in any C 1+e class for any e > 0; imposing 
same condition will blow-up the Holder norm. So one cannot achieve 
higher regularity of representations by taking care of different pairs in 
disjoint areas of the closed interval [0, 1]. If we want to mix fields of 
actions for different pairs, we need to take some cautions. 
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Now we will prove Theorem 2. We need the following definitions 

Definition 2. For open subintervals I, J C (0, 1) we say / < J if 
any element / is less than any element of J. 

Definition 3. A two-sided sequence {I n } nt =z of open subintervals of 
(0, 1) is called a chain if I n < I n+1 for all jiGZ. 

Proof of Theorem 2. Let e > 0, and let A n , B n , n G Z be open 
subintervals of (0, 1) such that 

(i) the two sided sequence {A n , B n } ne i is a chain of subintervals. 
[i.e. we have . . . < A_i < B-i < A < B < A 1 < B 1 < A 2 < . . .] 

(ii) for all n G Z, and for all ? G {1, 2, 3, 4} we have 
f{A n ) <Z B n J~\A n ) <Z B n ^. 

(iii) for all n G Z, 

(iv) for all n G Z, the inequality s-uj9 xej 4 ni2/ej 4 n+2 |x — y| < e holds. 

It is st aright forward to choose /, g <EHomeo + [0, 1] satisfying condi- 
tions (i)-(iv). 

Now, let A = Li ne zA n , B = \J n&z B n . Notice that by conditions 
(i)-(ii) 

f(A) C B Vi G {-4, -3, -2, -1, 1, 2, 3, 4}, g\B) C A, Vi G {-1, 1} 
This allows us to use ping-pong argument. 

Ping-pong argument is usually used to guarantee existence of free 
subgroups, here we will be using it also to satisfy discreteness (which is 
natural). Using ping-pong lemma, we will show that, assuming condi- 
tions (i)-(iv), if U (f, g), V(f, g) are reduced words satisfying conditions 

(1) U(f,g) = pU (f,g)f, V(f,g) = fV (f,g)f where U (f,g), V (f,g) 
are both non-empty reduced words starting and ending in letter g 

(2) \U (f,g)\ = \U(f,g)\-A, \V (f,g)\ = \V(f,g)\-2. 

(3) none of the letters {f,g,f l ,g l } occur with exponent other 
than {-1,1} in U (f,g) and in V (f,g). 

then U(f,g),V(f,g) actually generate a free subgroup isomorphic 
to F 2 in Homeo + [0, 1]. We will have that this subgroup (which we will 
denote by T) is discrete. 
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Let W(U, V) be any reduced non-trivial word in the alphabet {U = 
U(f, g),V = V(f, g), U- 1 = U(f, g)~\ V' 1 = V(f, g)' 1 }. Then in the 
alphabet {/, g, f l ,g l } the word W ends with either / or / 1 . 

Let x be the midpoint of A . 

We notice that J* (A) C B for all i G {-4,-3,-2,-1,1,2,3,4}. 
Furthermore, g ±1 (B) C A. Then by standard ping-pong argument, we 
have that 

W(x ) = W(U(f,g),V(f,g))(x ) £ A 
hence W ^ 1 in T, and \W\ > \A \/2. 

We now consider the general case of arbitrary distinct h±,h 2 G T. 
Let Wi(U,V),W 2 (U,V) be two distinct reduced words in the alpha- 
bet {[/, V,C/ _1 , V -1 }. Then we can write W 2 = WW 1 where VF = 
W(U,V) = W(U(f,g),V(f,g)) satisfies conditions similar to (l)-(3). 

Since W\ = Wi(U(f,g),V(f,g)) is a bijective map from [0,1] onto 
[0,1], there exists z G [0,1] such that Wi(z) = x . Then W 2 (z) = 
W(W 1 (z))=W(x )£A . 

Thus we have \Wi{z) - W 2 {z)\ = \x - W{x )\ > \A \/2. Thus we 
established that the non-abelain free subgroup generated by U and V 
is discrete. 

For the claim b), let Q contains a ball of radius r, and M = max{\U\, \ V\}. 
Then by condition (iv), max{\ \U\ | , ||^||o} < ^M. We can choose U, V 
such that M < 100. Since e is arbitrary we can choose it to be such 
that 100c < r, and hence we obtain the claim b). 

For the claim a), we may further assume that 

An = ( kTTTTTT' ri I* X B n = ( , n , ^^)> Vn < -2 
5(|n| + 1) 5|n|+4 5|n|+4 o\n\) 

and 

A n = (1-— ,1 — ),B n = (1 — ,1 — -), Vn > 1 

n y 5n' 5n + l ; ' n V 5n+l' 5(n + l) ; ' 

(and we choose A_i, B_ ± , A , B to be arbitrary open non-empty in- 
tervals such that condition (i) holds). Then it is straightforward to 
choose f,g <EHomeo + [0, 1] such that / G C^O, l],g G C 1 (0,1), and g 
is a bi-Lipschitz function with Lipschitz constant at most 5 in [0, |] 
and in [|, 1]. Then for any word W in the free group F 2 , the function 
W(U(f,g), V(f,g)) will be a bi-Lipshitz function of class C\0, !).□ 



Remark 3. We would like to point out what goes wrong if one 
applies the idea of the proof to Theorem 2 directly to obtain a faithful 
discrete representation of F 2 in Dif^_[0, 1] : 

Let A n ,B n ,n G Z be mutually disjoint open subintervals in (0,1) 
satisfying conditions (i), (ii) and (iii). 

We will show that it is impossible to have the maps differentiable 
(C 1 class) under these conditions (i)-(iii); there are obstructions easily 
obtained from Mean Value Theorem. Indeed, let \mv x ^_ f(x) = p. 
(Then p < 1). 

Let pi,P2 be positive real numbers such that 

99 101 

Pi <p<pi, pi > ioo* p><m p 

Then, by Mean Value Theorem, from condition (ii)' we obtain that 

111 

\B n \ > (j>i + p\ + p\)\A n \ and \B n \ > (— + + -g)|An-i| 



P 2 P\ P\ 



for sufficiently big positive n. Then 



\g(B n )\ \A n 



\Bn\ \B n \ -L + \ + 1 



and 



\ g -\B n )\ < \M < 



P2 ' Pa ' p| 



\B n \ ~ \B n \ " pi+pl+pl 



Then, by Mean Value Theorem, we obtain that for sufficiently big 

positive n, there exists u n ,v n G B n such that g'(u n ) < j_ \ 1 , and 

pi + 9 + " ' 

(0 _1 )'K) < pT+pT+p? • 



P2 "Jf 



However, since lim^x^ g'{x) = 1/ lim^_ ) . 1 _(gf 1 )'(^), we obtain a con- 
tradiction because 

11 11 

< -o T < - < 1 



^ + a + 21 + 4 + 4 2 

P2 P 2 P2 p 2 p| P'2 

Remark 4. In the proof of Theorem 2, by slightly changing con- 
ditions (l)-(3), it is possible to replace condition (ii) by the following 
weaker version: 

(ii)' for all i G {1, 2}, n G Z, f(A n ) C 5 n , /-*(A n ) C S n _ x 
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However, a similar argument shows that there are no /, g EDiff^lO, 1] 
satisfying conditions (i), (ii)' and (iii). It also follows from the crite- 
rion of D.Calegari in [C] that no C 1 -class diffeomorphisms exist which 
satisfy conditions (i), (ii)' and (iii). 

Remark 5. The metric in C^fO,!] is given by the norm ||/|| = 



||/||o+ H/lli where ||/|| = sup xem \f(x)\, \\f\U = su Pxem \f(x)\. If 



\\f\\i is small and /(0) = 0, then by Mean Value Theorem ||/||o cannot 
be big. However, ||/||i can be big even if ||/||o is small. In the proof 
of Theorem 1, taking f(x) = W(x) — x, we actually show that ||/||i 
stays big for all W ^ 1. We do not show that ||/||o is big, in fact, ||/||o 
converges to zero as we go through the sequence W in the order as 
described in the proof. However, in the proof of Theorem 2, we indeed 
show a stronger fact that ||/||o remains big. 



In this section, we raise several questions. We will address these 
questions in our next publication. 

The regularity of the represenation is a very interesting question; if 
a finitely generated group T admits a faithful discrete representation in 
Diff + [0, 1] or in Homeo + [0, 1], it is interesting to know if one can achieve 
faithful discrete representations of higher (C k , k > 1, C°°, analytic, etc) 
regularity. 

Question 1. Does a free group F 2 admit a faithful discrete repre- 
sentation into Diff + [0, 1] 

a) of C k regularity for some k > 1? 

b) of C k regularity for any k > 1? 

c) of C°° regularity? 

Question 2. Does F 2 admit a faithful discrete analytic representa- 
tion into Diff+[0, 1]? 

Let T be a finitely generated group, and ir : T — >Diff\tf), 1] be a 
faithful discrete representation of it. 



Definition 4. The representation it is called ||.||o-cfecre£e if there 
exists C > such that ||7r(g)||o > C for all g G T\{1}. 



By Remark 5, ||.||o-discreteness of the representation implies its dis- 
creteness. Also, 1 1 . 1 1 o-discrete representation of a group into Diff\[0, 1] 
is just a discrete representation into Homeo + [0, 1] of C 1 -regularity. 



QUESTIONS 
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Question 3. Does F 2 admit a faithful 1 1 . 1 1 o-discrete representation 
into Dift[0,l]? 

Definition 5. The representation tt is called strongly discrete if 
there exists C > and x e (0, 1) such that ||7r(g)(xo)||i > C for all 

ser\{i}. 

Question 4. Does F 2 admit a faithful strongly discrete representa- 
tion into Dijf + [0, 1]? 

Similarly, we say that a faithful representation n : T — >Homeo + [0, 1] 
is strongly discrete (in £/omeo+[0, 1]) if there exists C > and rro G 
(0,1) such that ||7r(g)(xo)||o > C f° r & h 9 G T\{1}. Notice that in 
the proof of Theorem 2, the representation of F 2 into Homeo + [0, 1] is 
indeed strongly discrete. 

Definition 6. Let G be a topological group or a group with a metric. 
We say that Weak Margulis Lemma holds for G, if there exists an open 
non-empty neighborhood U of identity such that any discrete subgroup 
of G generated by elements from U does not contain a non-abelian free 
subgroup. 

We will be interested in the group Dij^ e [0, 1] where e is a fixed 
positive real number. On this group, we are considering the metric di, 
i.e. the metric which comes from the Banach norm of C^O, 1] 

Question 5. Does Weak Margulis Lemma hold for the group Diffc?~ e [0, 1] 
for some e > 0? 

Remark 6. It follows from the proof of Theorem 1 and from Theo- 
rem 2 that Weak Margulis Lemma does not hold neither for Diff\_[0, 1] 
nor for Homeo + [0, 1], in respective metrics. 

The study of discrete subgroups of ^^[0,1] is interesting beyond 
the existence question of discrete faithful represenations of free groups 
or even of the groups which contain non-abelian free subgroups. The 
existence of discrete faithful representation into Dijf^[0,l] imposes 
some algebraic properties onto the group; for example, it is well-known 
that any subgroup of Homeo + [0, 1] is left-orderable. Furthermore, if a 
group is isomorphic to a subgroup of Di^_[0, 1] then it is locally indi- 
cable, as proven by W.Thurston ([T]). It is interesting if discreteness 
implies further algebraic restrictions on the group. We would like to 
ask the following 
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Question 7. Is there a finitely generated group which admits a 
faithful representation into Di_ff^_[0,l] but does not admit a faithful 
discrete representation? 

Acknowledgment: I am thankful to Matthew G.Brin and Danny Cale- 
gari for useful discussions related to the content of this paper. 
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